METHOD AND APPARATUS FOR 
SOLVING SYSTEMS OF NONLINEAR 
EQUATIONS USING INTERVAL ARITHMETIC 

ABSTRACT 

One embodiment of the present invention provides a computer- 
based system for solving a system of nonlinear equations specified by a vector 
function, £ wherein f(x) = 0 represents fj{x) = 0,/ 2 (x) = 0,f 3 (x) = 0, ...,/„(x) = 0, 
wherein x is a vector (x If x 2 , x 3 , ... x„). The system operates by receiving a 
representation of a subbox X = (X h X 2 , X») 9 wherein for each dimension, z, the 
representation ofX t includes a first floating-point number, a h representing the left 
endpoint ofX l} and a second floating-point number, b h representing the right 
endpoint of X l . The system stores the representation in a computer memory. 
Next, the system applies term consistency to the set of nonlinear equations, 
fi{x) = 0, f 2 (x) = 0J 3 (x) = 0, . ..,M±) = 0, over X, and excludes portions of X 
that violate the set of nonlinear equations. The system also applies box 
consistency to the set of nonlinear equations over X, and excludes portions of X 
that violate the set of nonlinear equations. Finally, the system performs an 
interval Newton step on X to produce a resulting subbox Y, wherein the point of 
expansion of the interval Newton step is a point x within X, and wherein 
performing the interval Newton step involves evaluating f(x) using interval 
arithmetic to produce an interval result f \x). The system integrates the sub-parts 
of the process with branch tests designed to increase the overall speed of the 
process. 
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